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Abstract: In this chapter, the Dempster-Shafer (DS) combination rule is examined 
based on the multi-valued mapping (MVM) and the product combination rule of mul- 
tiple independent sources of information. The shortcomings in DS rule are correctly 
interpreted via the product combination rule of MVM. Based on these results, a new 
justification of the disjunctive rule is proposed. This combination rule depends on 
the logical judgment of OR and overcomes the shortcomings of DS rule, especially, in 
the case of the counter-intuitive situation. The conjunctive, disjunctive and hybrid 
combination rules of evidence are studied and compared. The properties of each rule 
are also discussed in details. The role of evidence of each source of information, the 
comparison of the combination judgment belief and ignorance of each rule, the treat- 
ment of conflicting judgments given by sources, and the applications of combination 
rules are discussed. The new results yield valuable theoretical insight into the rules 
that can be applied to a given situation. Zadeh’s example is also included in this 
chapter for the evaluation of the performance and the efficiency of each combination 


rule of evidence in case of conflicting judgments. 
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9.1 Introduction 


ombination theory of multiple sources of information is always an important area of research in 
CC . processing of multiple sources. The initial important contribution in this area is due 
to Dempster in terms of Dempster’s rule [I]. Dempster derived the combination rule for multiple in- 
dependent sources of information based on the product space of multiple sources of information and 
multi-valued mappings. In the product space, combination-mapping of multiple multi-valued mappings 
is defined as the intersection of each multi-valued mapping, that is, an element can be judged by combi- 
nation sources of information if and only if it can be judged by each source of information simultaneously, 
irrespective of the magnitude of the basic judgment probability. Shafer extended Dempster’s theory to 
the space with all the subsets of a given set (i.e. the power set) and defined the frame of discernment, 
degree of belief, and, furthermore, proposed a new combination rule of the multiple independent sources 
of information in the form of Dempster-Shafer’s (DS) combination rule [2]. However, the interpretation, 
implementation, or computation of the technique are not described in a sufficient detail in [2]. Due to 
the lack of details in 2], the literature is full of techniques to arrive at DS combination rule. For exam- 
ple, compatibility relations [3] [4], random subsets [5] [6] [7], inner probability [8] [9], joint (conjunction) 
entropy etc. have been utilized to arrive at the results in BJ. In addition, the technique has been 
applied in various fields such as engineering, medicine, statistics, psychology, philosophy and account- 
ing [11], and multi-sensor information fusion [12] {13} [14] 15) [16] etc. DS combination rule is more efficient 
and effective than the Bayesian judgment rule because the former does not require a priori probability 
and can process ignorance. A number of researchers have documented the drawbacks of DS techniques, 
such as the counter-intuitive results for some pieces of evidence [17] [18] [19], computational expenses and 


independent sources of information [20] [21]. 


One of the problems in DS combination rule of evidence is that the measure of the basic probability 
assignment of combined empty set is not zero, i.e. m(@) 4 0, however, it is supposed to be zero, i.e. 
m(@) = 0. In order to overcome this problem, the remaining measure of the basic probability assignment 
is reassigned via the orthogonal technique 2]. This has created a serious problem for the combination 
of the two sharp sources of information, especially, when two sharp sources of information have only one 
of the same focal elements (i.e. two sources of information are in conflict), thus resulting in a counter- 
intuitive situation as demonstrated by Zadeh. In addition, DS combination rule cannot be applied to 
two sharp sources of information that have none of the same focal elements. These problems are not 


essentially due to the orthogonal factor in DS combination rule (see references [22] [23]). 


In general, there are two main techniques to resolve the Shafer problem. One is to suppose m(@) 4 0 


or m(@) > 0 as it is in reality. The Smets transferable belief model (TBM), and Yager, Dubois & 
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Prade and Dezert-Smarandache (DSm) combination rules are the ones that utilize this fact in refer- 
ences [20] [24] [25] (26) [27] [28]. The other technique is that the empty set in the combined focal elements is 
not allowed and this idea is employed in the disjunctive combination rule [22] 23) [31]. Moreover, 
E. Lefévre et al. propose a general combination formula of evidence in [32] and further conjunctive com- 


bination rules of evidence can been derived from it. 


In this chapter, we present some of work that we have done in the combination rules of evidence. 
Based on a multi-valued mapping from a probability space (X,Q, 4) to space S, a probability measure 
over a class 2° of subsets of S is defined. Then, using the product combination rule of multiple informa- 
tion sources, Dempster-Shafer’s combination rule is derived. The investigation of the two rules indicates 
that Dempster’s rule and DS combination rule are for different spaces. Some problems of DS combina- 
tion rule are correctly interpreted via the product combination rule that is used for multiple independent 


information sources. An error in multi-valued mappings in [IJ] is pointed out and proven. 


Furthermore, a novel justification of the disjunctive combination rule for multiple independent sources 
of information based on the redefined combination-mapping rule of multiple multi-valued mappings in 
the product space of multiple independent sources of information is being proposed. The combination 
rule reveals a type of logical inference in the human judgment, that is, the OR rule. It overcomes the 
shortcoming of DS combination rule with the AND rule, especially, the one that is counter-intuitive, and 
provides a more plausible judgment than DS combination rule over different elements that are judged by 


different sources of information. 


Finally, the conjunctive and disjunctive combination rules of evidence, namely, DS combination rule, 
Yager’s combination rule, Dubois and Prade’s (DP) combination rule, DSm’s combination rule and the 
disjunctive combination rule, are studied for the two independent sources of information. The properties 
of each combination rule of evidence are discussed in detail, such as the role of evidence of each source 
of information in the combination judgment, the comparison of the combination judgment belief and 
ignorance of each combination rule, the treatment of conflict judgments given by the two sources of 
information, and the applications of combination rules. The new results yield valuable theoretical insight 
into the rules that can be applied to a given situation. Zadeh’s example is included in the chapter 
to evaluate the performance as well as efficiency of each combination rule of evidence for the conflict 


judgments given by the two sources of information. 
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9.2 Preliminary 


9.2.1 Source of information and multi-valued mappings 


Consider n sources of information and corresponding multi-valued mappings [I]. They are mathemat- 
ically defined by n basic probability spaces (X;,0;, 4;) and multi-valued mappings T; which assigns a 
subset Djx; C S' to every 2; € X;,71 = 1,2,...,n. The space S into which I; maps is the same for each 


i, namely: n different sources yield information about the same uncertain outcomes in S. 


Let n sources be independent. Then based on the definition of the statistical independence, the 


combined sources (X,, 44) can be defined as 


X =X, x Xox...x Xp (9.1) 
Q=0, x O2 x... x Oy, (9.2) 
pb = ply X pla X... X Ln (9.3) 
for all « € X,T is defined as 
Ta =TyrnTern...anl nr (9.4) 


The definition of [ implies that x; € X; is consistent with a particular s € S if and only if s € Tja;, 
for i = 1,2,...,n, and consequently x = (a1, 22,...,%n) € X is consistent with s if and only if s € T;a; 


for alli = 1,2,...,n [J]. 


For finite S = {s1,52,...,5,}, suppose S5,5,...5, denotes the subset of S which contains s, if 6; = 1 
and excludes s; if 6; = 0, for 7 = 1,2,...,n. Then the 2” subsets of S so defined are possible for all Dy; 


(i = 1,2,...,n), and partition X; into 


= Wh Ake (9.5) 
6162...d6m 
where 
Pee = {xj € Xi, Tia: = 95,65...6, } (9.6) 
and define [I] 


Pe nts = pOn.#) (9.7) 
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9.2.2 Dempster’s combination rule of independent information sources 


Based on - (9.4), the combination of probability judgments of multiple independent information 

sources is characterized by [I] Bee es i=1,2,...,n. That is 

_ (1) (2) (n) 
P51 62...6n = S- P55) DP 52 52) ___ 52) oa Pscn) 5in) lo) (9.8) 
5; =5() 67), 5™ 

Equation indicates that the combination probability judgment of n independent information 
sources for any element S5,5,...5, of S equals the sum of the product of simultaneously doing probability 
judgment of each independent information source for the element. It emphasizes the common role of each 


independent information source. That is characterized by the product combination rule. 


9.2.3 Degree of belief 


Definition 1: 


If © is a frame of discernment, then function m : 2° — [0,1] is calied a basic belief assignment 


whenever 
m(@) =0 (9.9) 
and 
S° m(A) =1 (9.10) 
ACO 


The quantity m(A) is called the belief mass of A (or basic probability number in [2}). 


Definition 2: 
A function Bel : 2° — [0,1] is called a belief function over © [2] if it is given by 
Bel(A) = S$ m(B) (9.11) 
BCA 


for some basic probability assignment m : 2° — [0,1]. 


Definition 3: 
A subset A of a frame 0 is called a focal element of a belief function Bel over © [2] if m(A) > 0. The 


union of all the focal elements of a belief function is called its core. 


Theorem 1: 
If © is a frame of discernment, then a function Bel : 2° — [0,1] is a belief function if and only if it 
satisfies the three following conditions [2]: 


lalso called basic probability assignment in [2]. 
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1. 
Bel(9) = 0 (9.12) 
2 
Bel(O) = 1 (9.13) 
3. For every positive integer n and every collection A;,..., A, of subsets of 0, 
Bel(A;U...UAn)= > (-1)"**Bel(Nier Ai) (9.14) 
Ic{l,...,n} 
IFO 
Definition 4: 
The function Pl: 2° — [0,1] defined by 
P(A) = 1 — Bel(A) (9.15) 


is called the plausibility function for Bel. A denotes the complement of A in 2°. 
Definition 5: 


If © is a frame of discernment, then a function Bel : 2° — [0,1] is called Bayesian belief [2] if and 


only if 
iL Bel(0) = 0 (9.16) 
2. Bel(@) =1 (9.17) 
3. IfA,BcCOand ANB=9, then  Bel(AU B) = Bel(A) + Bel(B) (9.18) 


Theorem 2: 
If Bel : 2° — [0, 1] is a belief function over @, P1 is a plausibility corresponding to it, then the following 


conclusions are equal [2] 
1. The belief is a Bayesian belief. 
2. Each focal element of Bel is a single element set. 


3. VA C O, Bel(A) + Bel(A) = 1. 


9.2.4 The DS combination rule 


Theorem 3: 

Suppose Bel; and Belg are belief functions over the same frame of discernment 0 = {01,62,...,4n} 
with basic belief assignments m, and m2, and focal elements Aj, A2g,...,A, and B,, Bo,..., Bi, respec- 
tively. Suppose 

S> mi(Ai)ma(Bj) <1 (9.19) 


tJ 
A;NB; = 
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Then the function m : 2° — [0,1] defined by m(0) = 0 and 


>. m1(A;)me2(B;) 
AinBj=A 
1— YS) m(A;)m2(B;) 


4,9 
AiNB;=0 


m(A) = (9.20) 


for all non-empty A C @ is a basic belief assignment [2]. The core of the belief function given by m is 
equal to the intersection of the cores of Bel, and Belg. This defines Dempster-Shafer’s rule of combination 


(denoted as the DS combination rule in the sequel). 


9.3. The DS combination rule induced by multi-valued mapping 


9.3.1 Definition of probability measure over the mapping space 


Given a probability space (X,Q, 41) and a space S$ with a multi-valued mapping: 


r:xX3S (9.21) 


Vee X,Tacs (9.22) 


The problem here is that if the uncertain outcome is known to correspond to an uncertain outcome 


s € Tz, then the probability judgement of the uncertain outcome s € Tx needs to be determined. 


Assume S consists of n elements, ie. S = {51,52,...,5n}. Let’s denote S5,5,...5, the subsets of S, 


where 6; = 1 or 0,4 = 1,2,...,n, and 


S5152...5n = U Si (9.23) 
i#j,5;=1,6; =0 


then from mapping (@21)-(@.22) it is evident that 55,5,..5, is related to 'z. Therefore, the 2° subsets 
such as in equation (9.23) of S yield a partition of X 


= Xie (9.24) 
5169...5n 
where 
X§,59...5n ={@ © X, Tx = $5,55...5, } (9.25) 


Define a probability measure over 25 = {95,5,...5,} as M : 25 = {55,5...5, } > [0,1] with 


0, $5, 65...6, =9 
M(S615...5,) = (9.26) 


(X51 59...5n) 
1—p(Xoo...0) 1 95160...6, FO 
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where M is the probability measure over a class 25 = {95,5,...5, | of subsets of space S which T maps X 


into. 


9.3.2 Derivation of the DS combination rule 


Given two n = 2 independent information sources, then from equation (9.8), we have 


Yiy 2)( x 2) 
H(X5,69...5n) = 2 pi (Xs, 5H (Xyu5y an) (9.27) 
TX5169..6n TO XG sy oy MPO Xray ot 


From equation (9.26), if S5,5,...6, #0, we have for i = 1,2 
pO (X51 59...5n) = MO (S54 65...5n (1 — # (Xoo...0)) (9.28) 


and 


XS, 60...6,) = M (G5, 89...5n)(1 — (Xo0...0)) (9.29) 


where equations (9.28) and (9.29) correspond to information source i, (i = 1,2) and their combined 


information sources, respectively. Substituting equations (9.28)- (9.29) into equation (9.27), we have 


S- MOY (S50 56.57 MP (Sgr se 57)[1 — pO git =e On gl 


M(S5,59...5,) => 0” 9.30 
(S51 50...5n) 1 — (Xoo...) (9.30) 
and 
1 2 
[t= nO XY lt — 2 (XD o)] _ [1 = nO (xX) oI — #? (Xo) 
= 1 2 
1 n(Xoo...0) » (XRF. Coe 
TAX eo AX Siu gn AO 
1 
= a) (2) (9.31) 
x MO (S5465....51, MY (S50 54.617) 
Sor st ..6t S551 .5 #0 
Substitute (Q.31) back into (%30), hence we have 
x M (S50 50...6 MO) (Spursey._.si) 
S51 55h S511 511.511 = 551 59...5n 
M Sorin = 7 (9.32) 
; 1— S> M (S51 55,57 MO (Spray ..o) 
S51 5h ..31 OS srr an..5 =O 
when $5, 69...6, =, 
M(S5,5q...6,) = 0 (9.33) 


Thus, equations and (9.33) are DS combination rule. Where space S = {51, 52,...,8n} is the 


frame of discernment. 
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The physical meaning of equations (9.8) and (9:32)-(9.33) is different. Equation (9.8) indicates the 
probability judgement combination in the combination space (X,2, 4) of n independent information 
sources, while equations (9.32)-(9.33) denotes the probability judgement combination in the mapping 
space (S,2°,.M) of n independent information sources. The mappings of I and T;, (i = 1,2,...,n) relate 
equations (9.8) and (9.32)- (9.33). This shows the difference between Dempster’s rule and DS combination 


rule. 


9.3.3 New explanations for the problems in DS combination rule 


From the above derivation, it can be seen that DS combination rule is mathematically based on the prod- 
uct combination rule of multiple independent information sources as evident from equations (9.1)- (9-8). 
For each of the elements in the space, the combination probability judgement of independent information 
sources is the result of the simultaneous probability judgement of each independent information source. 
That is, if each information source yields simultaneously its probability judgement for the element, then 
the combination probability judgement for the element can be obtained by DS combination rule, re- 
gardless of the magnitude of the judgement probability of each information source. Otherwise, it is the 


opposite. This gives raise to the following problems: 


1. The counter-intuitive results 


Suppose a frame of discernment is S = {s1, 82,53}, the probability judgments of two independent 


information sources, (X;,0;, wi), 7 = 1,2, are m1 and mz, respectively. That is: 


(X1,01, 41): mi(si) = 0.99, mi(sz) = 0.01 


and 


(X2,Q2, M2): me(s2) = 0.01, mea(s3) = 0.99 
Using DS rule to combine the above two independent probability judgements, results in 
m(s2) = 1,m(s1) = m(s3) = 0 (9.34) 


This is counter-intuitive. The information source (X1, 1, 41) judges s; with a very large probability 
measure, 0.99, and judges sg with a very small probability measure, 0.01, while the information 
source (X9, Q2, 2) judges s3 with a very large probability measure, 0.99, and judges sz with a very 
small probability measure, 0.01. However, the result of DS combination rule is that sz occurs with 
probability measure, 1, and others occur with zero probability measure. The reason for this result 
is that the two information sources simultaneously give their judgement only for an element s2 of 


space S' = {s1, 82,83} although the probability measures from the two information sources for the 
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element are very small and equal to 0.01, respectively. The elements s; and s3 are not judged by 
the two information sources simultaneously. According to the product combination rule, the result 
in equation is as expected. 

It should be pointed out that this counter-intuitive result is not completely due to the normalization 
factor in highly conflicting evidence [17 [18] [9] of DS combination rule. This can be proven by the 


following example. 


Suppose for the above frame of discernment, the probability judgments of another two independent 


information sources, (X;, i, wi), i = 3,4, are m2 and my, are chosen. That is: 
(X3, Os, 3) : m3(81) = 0.99, m3(S') = 0.01 


and 


(X4, Quy, 4) : ma(s3) = 0.99, ma(S) = 0.01 


The result of DS combination rule is 
m!'(s,) = 0.4975, m'(s3) = 0.4975, m’(S) = 0.0050 


This result is very different from that in equation (9.34) although the independent probability 
judgements of the two information sources are also very conflicting for elements s; and s3. That 
is, the information source, (X3, 3, 43), judges s; with a very large probability measure, 0.99, and 
judges S with a very small probability measure, 0.01, while the information source (X4, Q4, tua) 
judges s3 with a very large probability measure, 0.99, and judges S with a very small probability 


measure, 0.01. 


This is due to the fact that the same element S = {s1, 82,83} of the two information sources 
includes elements s; and s3. So, the element s; in the information source, (X3,Q3, 3), and the 
element S = {s1, 52,53} in the information source, (X4,u4, 14) have the same information, and 
the element S = {s1, 52,83} in information source, (X3, 03, us), and the element s3 in information 
source, (X4, 04, 44) have the same information. Thus, the two independent information sources can 
simultaneously give information for the same probability judgement element S = {s1, 82,53}, and 
also simultaneously yield the information for the conflicting elements s1 and s3, respectively. That 


is required by the product combination rule. 


2. The combination of Bayesian (sensitive) information sources 


If two Bayesian information sources cannot yield the information about any element of the frame 
of discernment simultaneously, then the two Bayesian information sources cannot be combined 


by DS combination rule. For example, there are two Bayesian information sources (X1, 1, t1) 
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and (X»2, 2, 442) over the frame of discernment, S = {51,52,83,s4}, and the basic probability 


assignments are, respectively, 
(X1,01, 41): mi(si) =0.4, mi(s2) = 0.6 


and 


(Xo, Qe, }12) : m2(s3) = 0.8, mo(s4) —s 0.2 


then their DS combination rule is 


m(s1) = m(s2) = m(s3) = m(s4) = 0 


This indicates that every element of the frame of discernment occurs with zero basic probability 
after DS combination rule is applied. This is a conflict. This is because the source (X1, 01, t11) 
gives probability judgements for elements s1 and s2 of the frame of discernment, S = {81, 82, 83, 54}, 
while the source (X2, Qa, 12) gives probability judgements for elements s3 and s4 of the frame of dis- 
cernment, S = {s1, 2, 3, 84}. The two sources cannot simultaneously give probability judgements 
for any element of the frame of discernment, S = {s1, 82, 53,84}. Thus, the product combination 


rule does not work for this case. 


Based on the above analysis, a possible solution to the problem is to relax the conditions used in 
the product combination rule (equations (9-1)-(§-4)) for practical applications, and establish a new 


theory for combining information of multiple sources (see sections [9.4] and [0.5). 


9.3.4 Remark about “multi-valued mapping” in Shafer’s paper 


On page 331 of [IT] where G. Shafer explains the concept of multi-valued mappings of DS combination 
rule, the Dempter’s rule is considered as belief, Bel(T’) = P{a|['(a#) C T,VT C S}, combination. The 


following proof shows this is incorrect. 


Proof: Given the two independent information sources, equations (9.1)-(9-4) become as the followings: 


X= X41 x Xo (9.35) 
2 =2% x QA (9.36) 
jb = py X pa (9.37) 


Ta =TyanTox (9.38) 
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then 
Bel(T’) 4 Bel) (T) © Belg(T) 


in fact, VTC S, 
{P(2) © T} % {P(er) THN {P(@2) © T} 


hence, 


{x € X|P(x) CT} A {a1 € Xi |P (a1) C T} x {aa € Xo|T'(x2) CT} 


ie. the product combination rule in equations (9.35)- (9.38) is not satisfied by the defined belief Bel(T’) = 
P{2|C(x) C T,VT Cc S}. Therefore, the combination belief cannot be obtained from equations (@.35)- 
with the belief, Bel(T) = P{a|['(2) C T,VT Cc S}. When we examine the product combination 
rule in equations (9.1)- (9.4), it is known that the combination rule is neither for upper probabilities, nor 
for lower probabilities (belief), nor for probabilities of the type, ps, 65...5, = M(X6s,5>...6,) (J. It is simply 


for probability spaces of multiple independent information sources with multi-valued mappings. 


9.4 A new combination rule of probability measures over map- 
ping space 


It has been demonstrated in section[9.3]that DS combination rule is mathematically based on the product 
combination rule of multiple independent information sources. The combination probability judgment of n 
independent information sources for each element is the result of the simultaneous probability judgment 
of each independent information source. That is, if each information source yields simultaneously its 
probability judgment for the element, then the combination probability judgment for the element can 
be obtained by DS combination rule regardless of the magnitude of the judgment probability of each 
information source. Otherwise, such results are not plausible. This is the main reason that led to 
the counter-intuitive results in [17] [18] [19]. We will redefine the combination-mapping rule T using n 
independent mapping T;, 7 = 1,2,...,m in order to relax the original definition in equation in 
section [9.2.1] The combination of probabilities of type fo 5, in the product space (X,Q, jz) will then 


be realized, and, furthermore, the combination rule of multiple sources of information over mapping space 


S will also be established. 


9.4.1 Derivation of combination rule of probabilities Dee ge 


Define a new combination-mapping rule for multiple multi-valued mappings as 


Te =TyrUlorU...UT yz (9.39) 
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It shows that x; € X is consistent with a particular s € S if and only if s © T;a,;, for i = 1,2,...,n, 
and consequently « = {2#1,22,...,%} € X is consistent with that s if and only if there exist certain 


i € {1,2,...,n}, such that s € Tja;. 


For any TC S, we construct sets 


T={#eX,l2cT} (9.40) 
T, _ {x; E Xj, 05x; Cc Th (9.41) 

and let 
MT) = p(T) (9.42) 
Ae) (T) = pui(Ti) (9.43) 

Hence, 
T=T,xTox...x Tp (9.44) 

and 

MT) =AM(T) x X(T) x... x AM (T) (9.45) 


Consider a finite S = {s1, 52,53} and two independent sources of information characterized by pe, p?,, 
Philos pions po, ps, pe), and pd, i = 1,2. Suppose A(T), (4 = 1,2) corresponding to T = 0, {1}, 
{sa}; {ss}, {81, 82}, {52, 83}, {81; 3}, {51, $2, $3} is expressed as Anos Mi os AG ee re ee 


and \“,, i= 1,2. Then for i = 1,2, 


Aso = Pigo (9.46) 
X ee = Pho T rat (9.47) 
Abo = Pi T Dos (9.48) 
Abo = Pio + ph (9.49) 
Mi = Done cE pip Pio rake (9.50) 
AYO, = bdo + Pldo + Poon + Pid (9.51) 
Ba = Poo Tr Deis Pho Pott (9.52) 
An = Pio + Pig oF Dito —T Poon as Pit + pith a Pits oF pis (9.53) 


If A5,6953 aNd P5,5.5, (6; = 1 or 0, 4 = 1,2,3) are used to express the combined probability measure of 
two independent sources of information in spaces S = {s1, 52,83} and (X,Q, 12), respectively, then based 


on equation (9.45) and through equations (9.46)- (9.53), the following can be obtained 
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Pooo = PonoPocy (9.54) 
1 2 1 1 
P100 = PhooPloo + PiooPsoo + PlovP oo (9.55) 


1) (2 1 1 
Po10 = prooPoin Tr pyroPaco 4 + ob bphrd (9.56) 


1) (2 1 1 
Poo1 = PicoPocn Tr PsorPson + po son (9.57) 


1) (2 1 1 1 
Po = PyooPti0 * + pisoPbin 4 Pp inoriiy A Epics 


1 1 1 1 2 
a Poiypirh a5 PeshPoss =I pryptch 5 PyoPors T Ppp (9.58) 


1) (2 1 1 1 
P101 = proton 4 + piohPior 4 Ep ierion + peorPhoo 


1 1 1 1 2 
+ Byori ar Dior Pocs 25 DiorPics a Pw 2 PiorPior (9.59) 


1) (2 1 1 1 
Poi = pooPort Tr prippscr Tr PripPsoy Tr por Poa 


1 1 1) 2 
a pyorPot a0 PeiyPoas + PuiyPore + Psi PSon 20 Pris (9.60) 


1) (2 1 1 1 
Pill = propa Tr propper Tr poppe, Tr PoinPaon 


1 1) (2 1 1 1) (2 
pets + pei) + poy pt Tr PoiiPico 4 + op) 


(1), @ (1), @ (1), @ (1), (2) (1), (2) 
+ PouiPi10 + PoiiPi11 + PioiPo10 + PioiPo11 + Pio1Pi10 


1) (2 1 1) (2 
ae ppay Tr Prypser ai piipPor Fal PripPior 4 + pp 


— 


1) (2 1) (2 1) (2 1 1) (2 
“ly Pir Psco Tr Pip 00 + pinot Tr PirPsor 7 + ptr Psa) 

1) (2 1). (2 1) (2 
Bia PrrPron 7 + pp 10 + pir) (9.61) 

For the case of S = {s1,52,...,5n}, the general combination rule is 
1 2 
P5153...5n = > Decne cust (9.62) 
5¢=5,U8/ 


for all (61, 55,...,6%,,.6, 64,...,6"). 


9.4.2 Combination rule of probability measures in space S 


Define a probability measure over 2° = {95,65...5, } as M : 25 = {S5,5,..5,,} — [0,1] with 


0, 95,55...5, = S00...0 
M(S6169...6n) = (9.63) 


H(X651 59...5n) 
1—-p(Xoo...0) ” S5165...5n F S00...50 


where M is the probability measure over a class Q5 = {S5,5....5, } of subsets of space S and [T maps X 


into S. 
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The combination rule: 
Given two independent sources of information (X;,0;, u;), 7 = 1,2, and the corresponding mapping 


space, S = {81,82,...,8n} = {95,5,...5, }, Where [; maps X; into S. Based on equation (9.62), we have 


1 2 
ia SS OO OO a) (9.64) 
5;:=6/U5/ 
i=1,2,....n 


From equation (9.63), for any S5,6,...5,, # Soo...0, there exists 


pO XE 5.) = MOGs 55.-.6,)(1 — BM (XGD.0)) (9.65) 
p(X, 5) = M (Sb, 55..5,)(1 — HO (XY) 9) (9.66) 

and 
XS 85.08) = M(Sip85.:6,) (1 — wXo0..20)) (9.67) 


such that equation (9.64) becomes 


S> MM (S54 59...5,) MO ($5450...54)[1 — HO (XD 0) [1 — uw (XY) 0) 


6;=6/U6" 
i=1,2,....n 


M(S5,69...6,) = 9.68 
($5142.50) 1 — p(Xoo...0) eee) 
and 
1 2 
[1 — w® (Xo) oI — 2 (Xo0!.o)] _ 1 cS 
1 p(Xoo...0) S25 MO (Sor 56..5, MO) (Seu oy-..orr) 
5,5)’ 40 
i=1,2,...,n 
Substitute (9.69) into (9-68), 
S25 MY (Ss: 5¢.5, MO (Seu 5u..61) 
5:=62ua! 
4=1,2,...,n 
M(S6y50...5n) = spi 
L— So MO (S51 50.57 )M (Sse 5ur.5r) 
5,06; 40 
i=1,2,...,n 
= S55 MY (Ss0 50.57 MO (S51 507...52) (9.70) 
5;=67U8!’ 
$1 2 yes n 
If $5, 62...5, = So0...0, we define 
M(S5,69...5,) = 0 (9.71) 


Hence, equations (9.70)- express the combination of two sources of information, (X;,Q;, 4;), i = 1, 2, 


for the mapping space, S = {s1, $2,...,5n} = S5,6...5,, where [; maps X; into S. 
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9.5 The disjunctive combination rule 


Based on the results in section [9.4] the disjunctive combination rule for two independent sources of in- 


formation is obtained as follows: 


Theorem 4: 

Suppose 0 = {61,62,...,0,} is a frame of discernment with n elements. The basic probability 
assignments of the two sources of information, (X1,01, “2) and (X2, 2, 42) over the same frame of 
discernment are m, and mz, and focal elements A,, Ao, ..., A, and By, Bo, ..., By, respectively. Then 


the combined basic probability assignment of the two sources of information can be defined as 


m(C) = (9.72) 


Proof: Since m(Q) = 0 by definition, m is a basic probability assignment provided only that the m(C) 


sum to one. In fact, 


CoCo cco 
CHO 
=>" s my (Aj )ma(B;) 
cce C=A,UB; 


CHO i€{1,2,...,k},9€{1,2,...,1} 


= ~ m4(A;)m2(B;) 
A,UB;#0 
i€{1,2,...,.k},7E{1,2,...,0} 


S> mi(Ai) S> me(B;) 


I 


AiCcO B;CO 
Hence, m is a basic probability assignment over the frame of discernment 0 = {61,62,...,4n}. Its 


focal elements are 


Based on theorem 4, theorem 5 can be stated as follows. A similar result can be found in [29] BY). 


Theorem 5: 
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If Bel, and Belg are belief functions over the same frame of discernment 0 = {61, 62,..., On} with basic 
probability assignments m, and mg, and focal elements A,, Ag, ..., Ay and By, Bo, ..., By, respectively, 


then the function m : 2° — [0,1] defined as 


0, C=0 
m(C) = So aie. 00 (9.73) 


C=A;,UB; 


yields a basic probability assignment. The core of the belief function given by m is equal to the union of 


the cores of Bel; and Belg. 


Physical interpretations of the combination rule for two independent sources of information are: 


1. The combination rule in theorem 4 indicates a type of logical inference in human judgments, namely: 
the OR rule. That is, for a given frame of discernment, the elements that are simultaneously 
judged by each source of information will also be judgment elements of the combined source of 
information; otherwise, it will result in uncertainty so the combination judgments of the elements 


will be ignorance. 


2. The essential difference between the new combination rule and DS combination rule is that the 
latter is a type of logical inference with AND or conjunction, while the former is based on OR 
or disjunction. The new combination rule (or the OR rule) overcomes the shortcomings of DS 
combination rule with AND, such as in the counter-intuitive situation and in the combination of 


sharp sources of information. 


3. The judgment with OR has the advantage over that with AND in treating elements that are not 
simultaneously judged by each independent source of information. The OR rule gives more plausible 
judgments for these elements than the AND rule. The judgment better fits to the logical judgment 


of human beings. 


Example 1 


Given the frame of discernment 0 = {01,62}, the judgments of the basic probability from two sources of 


information are m, and mz as follows: 
m1(01) = 0.2, mi(02) =0.4, mi (1, 62) = 0.4 


m2(01) =0.4, m2(2) =0.4, m2(A1, 02) = 0.2 


Then through theorem 4, the combination judgment is 


m(0,) = 0.08, m(62) = 0.16, m(61, 62) = 0.76 
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Comparing the combined basic probabilities of 0; and 62, the judgment of 62 occurs more often than 61, 
but the whole combination doesn’t decrease the uncertainty of the judgments, which is evident from the 


above results. 


Example 2 (the counter-intuitive situation) 


Zadeh’s example: 


The frame of discernment about the patient is O = {M,C,T}where M denotes meningitis, C’ repre- 


sents contusion and T indicates tumor. The judgments of two doctors about the patient are 
m(M) =0.99, mi(T) =0.01 
m2(C) = 0.99, m2(T)=0.01 
Combining these judgments through theorem 4, results in 
m(M UC) = 0.9801, m(MUT) =0.0099, m(CUT) =0.0099, m(T) = 0.0001 


From m(M UT) = 0.0099 and m(C UT) = 0.0099, it is clear that there are less uncertainties between 
T and M, as well as T and C; which implies that T can easily be distinguished from M and C. Also, 
T occurs with the basic probability m(T) = 0.0001, i.e. T probably will not occur in the patient. The 
patient may be infected with M or C. Furthermore, because of m(M UC) = 0.9801, there is a bigger 
uncertainty with 0.9801 between M and C, so the two doctors cannot guarantee that the patient has 
meningitis (14) or contusion (C) except that the patient has no tumor (7'). The patient needs to be 


examined by more doctors to assure the diagnoses. 


We see the disjunctive combination rule can be used to this case very well. It fits to the human 


intuitive judgment. 


9.6 Properties of conjunctive and disjunctive combination rules 


In the section, the conjunctive and disjunctive combination rules, namely, Dempster-Shafer’s combination 
rule, Yager’s combination rule, Dubois and Prade’s (DP) combination rule, DSm’s combination rule and 
the disjunctive combination rule, are studied. The properties of each combination rule of evidence are 
discussed in detail, such as the role of evidence of each source of information in the combination judgment, 
the comparison of the combination judgment belief and ignorance of each combination rule, the treatment 
of conflict judgments given by the two sources of information, and the applications of combination rules. 
Zadeh’s example is included in this section to evaluate the performance as well as efficiency of each 


combination rule of evidence for the conflict judgments given by the two sources of information. 
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9.6.1 The combination rules of evidence 
9.6.1.1 Yager’s combination rule of evidence 


Suppose Bel, and Belg are belief functions over the same frame of discernment O = {61, 62,...,@n} with 
basic probability assignments m, and mz , and focal elements Ai, Ao, ..., Ax, and By, Bo, ..., Bi, 
respectively. Then Yager’s combined basic probability assignment of the two sources of information can 


be defined as [20] 


C=AInB, 
my (C) = y mi(®)m2(®)+ S>  mi(Ai)m2(B;), C=0 (9.74) 
Anjo 
0, Cc=0 


9.6.1.2 Dubois & Prade (DP)’s combination rule of evidence 


Given the same conditions as in Yager’s combination rule, Dubois and Prade’s combined basic probability 


assignment of the two sources of information can be defined as [26] 


tj 
mpp(C) = & C=AinB; c=AiuB; (9.75) 


9.6.1.3. DSm combination rules of evidence 


These rules are presented in details in chapters[]and[Jand are just recalled briefly here for convenience 


for the two independent sources of information. 


e The classical DSm combination rule for free DSm model 


vCeD?, m(C)= YS) mi(A)m2(B) (9.76) 


A,BED® 
ANB=C 


where D® denotes the hyper-power set of the frame © (see chapters 2] and B] for details). 


e The general DSm combination rule for hybrid DSm model M 


We consider here only the two sources combination rule. 


VAED®, — myye)(A) 2 (A) [$1(4) + So(A) + 83(A) (9.77) 
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where (A) is the characteristic non emptiness function of a set A, ie. 6(A) = 1 if A ¢ O and 
¢(A) = 0 otherwise, where @ = {04,0}. Om is the set of all elements of D° which have been 
forced to be empty through the constraints of the model M and @ is the classical/universal empty 


set. $1(A) = myys(e)(A), $2(A), $3(A) are defined by (see chapter 4) 


$,(A) 4 s- [[ mi) (9.78) 
X1,X2€D° 1 
X1NX2=A 
2 
SAS ST J miu) = 
X1,X2€0 i=l 
[(U=A]V[UE0)A(A=I,)] 
2 
S3(A) A S- [[ mi) (9.80) 
X1 X2€D° t=1 
X1{UX2=A 
X1NX2E0 


with U = u(X1)Uu(X2) where u(X) is the union of all singletons 0; that compose X and I; = 0, U0. 
is the total ignorance. $\(A) corresponds to the classic DSm rule of combination based on the 
free DSm model; $2(A) represents the mass of all relatively and absolutely empty sets which is 
transferred to the total or relative ignorances; $3(A) transfers the sum of relatively empty sets to 


the non-empty sets. 


9.6.1.4 The disjunctive combination rule of evidence 


This rule has been presented and justified previously in this chapter and can be found also in [23] [23] 29} 


(30) [31]. 


Suppose 0 = {6),02,...,0,} is a frame of discernment with n elements (it is the same as in theorem 3). 
The basic probability assignments of the two sources of information over the same frame of discernment 
are m, and mg, and focal elements A;, Ag, ..., A, and B,, Bg, ..., Bi, respectively. Then the combined 


basic probability assignment of the two sources of information can be defined as 


mMpis(C) = o=Alup, (9.81) 
0, C=0 
for any C Cc O. The core of the belief function given by m is equal to the union of the cores of Bel; and 


Belg ‘ 
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9.6.2 Properties of combination rules of evidence 


Given two independent sources of information defined over the frame of discernment 0 = {6;, 62}, their 


basic probability assignments or basic belief masses over © are 
S1: m,(61) = 0.4, my (62) = 0.3, m4 (64 U 02) = 0.3 


S2: m2(61) = 0.5, m2(@2) = 0.3, mo(64 U 02) = 0.2 


Then the results of each combination rule of evidence for the two independent sources of information 


are as follows. For the frame of discernment with n elements, similar results can be obtained. 


$2 (m2) \ S1 (m1) {01} (0.4) {02} (0.3) {01,02} (0.3) 
{01} (0.5) {0} (0.2) {01} 7 {02} > & (0.15) {01} (0.15) 
{00} (0.3) {01} 7 {62} => k (0.12) {02} (0.09) {02} (0.09) 
{6,02} (0.2) {61} (0.08) {02} (0.06) {01,02} (0.06) 


Table 9.1: The conjunctive combination of evidence (DS) 


S2 (m2) \ 81 (m1) {0} (0.4) {02} (0.3) {01,02} (0.3) 
{01} (0.5) {0} (0.2) {01} 1 {02} => © (0.15) {01} (0.15) 
{02} (0.3) {01} 1 {02} => © (0.12) {02} (0.09) {02} (0.09) 
{01,02} (0.2) {0} (0.08) {02} (0.06) {01,02} (0.06) 


Table 9.2: The conjunctive and disjunctive combination of evidence (Yager) 


{01} (0.5) {61} (0.2) {Oi} 7 {02} = {Oi} U {2} (0.15)  {41,A2} (0.15) 
{62} (0.3) {01} 1 {2} = {01} U {62} (0.12) {02} (0.09) {62} (0.09) 
{01,02} (0.2) {01} (0.08) {02} (0.06) {01,42} (0.06) 


Table 9.3: The conjunctive and disjunctive combination of evidence (Dubois-Prade) 


Property 1: the role of evidence of each source of information in the combination judgment: 


1. With DS combination rule of evidence [2], the combined judgment for element 6; (i = 1,2) consists 
of two parts. One is from the simultaneous support judgment of two sources of information for 
the element 0; (i = 1,2) and the other is that one of two sources of information yields a support 


judgment, while the second source is ignorant for the element 0; (i = 1,2) (ie. ignorance). The 
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Re D> my mz (A) Si(A) S2(A)  S3(A)  maoey(A) 
0 0 0 0 0 0 0 0 
{0} 04 05 1 043 0 0 0.43 
{00} 03 03 1 024 0 0 0.24 
{0.0030 0 0 0 027 0 0 0 
{0, U0} 0.3 0.2 1 006 O 027 0.33 


Table 9.4: The hybrid DSm combination of evidence 


S2 (m2) \ S1 (m1) {0} (0.4) {42} (0.3) {91,02} (0.3) 
{01} (0.5) {01} (0.2) {01} U {G2} (0.15) {1,42} (0.15) 

{62} (0.3) {1} U {62} (0.12) {62} (0.09) {61,82} (0.09) 

{61, 62} (0.2) {61,42} (0.08) {61,2} (0.06) {61,42} (0.06) 


Table 9.5: The disjunctive combination of evidence 


combined total ignorance is from the total ignorance of both sources of information. The failure 
combination judgment for some element is from the conflict judgments given by two sources of 


information for the element. 


2. The difference between Yager’s combination rule of evidence and DS combination rule of evi- 
dence [2] is that the conflict judgments of combination given by two sources of information for some 


element is considered to be a part of combined ignorance i.e. it is added into the total ignorance. 


3. Dubois and Prade’s combination rule of evidence [26] is different from that of Yager’s combination 
rule in that when two sources of information give the conflict judgments for an element in the 
frame of discernment, one of two judgments is at least thought as a reasonable judgment. The 
conflict judgments of combination for the two conflict elements are distributed to the judgment 


corresponding to union of the two conflict elements. 


4. The classical DSm combination rule of evidence is different from those of Dubois and Prade’s 
[26], Yager’s [20] and DS [2]. The conflict judgments given by two sources of information for an 
element in the frame of discernment are considered as paradox. These paradoxes finally support 
the combination judgment of each element 0; (i = 1,2). For the hybrid DSm combination rule, see 
chapter[J] it consists of three parts. The first one is from the classic DSm rule of combination based 
on the free-DSm model;the second one is the mass of all relatively and absolutely empty sets which 
are transferred to the total or relative ignorance, while the third one is the mass that transfers the 


all relatively empty sets to union of the elements that are included in the sets. 
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5. With the disjunctive combination rule of evidence [22] [23] [29] [30] [31], the combination judgment 
for each element is only from the simultaneous support judgment of each source of information 
for the element 6; (i = 1,2). The combined ignorance consists of the combination of conflict 
judgments given by two sources of information, the combination of the ignorance given by one 
source of information and the support judgment for any element given by another source, and the 
combination of the ignorance from both sources of information simultaneously. There is no failure 


combination judgment. However, the combined belief is decreased and the ignorance is increased. 


6. The combination rules of evidence of DS and the classical DSm are the conjunctive rule, the dis- 
junctive combination rule of evidence is the disjunctive rule, while the combination rule of evidence 


of Yager, Dubois & Prade, and the hybrid DSm are hybrid of the conjunctive and disjunctive rules. 
Property 2: the comparison of combination judgment belief (Bel(.)) and ignorance (Ign(.) = Pl.) — 


Bel(.)) of each combination rule is: 


Belps(0;) > Belpsm(6:) > Belpp(6;) > Bely (6;) > Belpis(;), 1=1,2 (9.82) 


Ignps(8) < Ignpgm() > Ignpp(%) < Igny (0) < Ignp;,(9:), i=1,2 (9.83) 


In fact, for the above two sources of information, the results from each combination rule are as the 


following: 


Combination rule m(0,) m(02) m(O) Bel(@,) Bel(@2) Bel(Q) Ign(O,) IRgn(62) 


DS 0.589 0.329 0.082 0.589 0.329 1 0.082 0.082 
Yager 0.43 0.24 0.33 0.43 0.24 1 0.33 0.33 
DP 0.43 0.24 0.33 0.43 0.24 1 0.33 0.33 
Hybrid DSm 0.43 0.24 0.33 0.43 0.24 1 0.33 0.33 
Disjunctive 0.20 0.09 0.71 0.20 0.09 1 0.71 0.71 


From the results in the above table, it can be observed that the hybrid DSm’s, Yager’s and Dubois & 
Prade’s combination judgments are identical for the two independent sources of information. However, 
for more than two independent sources of information, the results of combination judgments are as in 
equations (9.82) and (9.83) (i.e. the results are different, the hybrid DSm model is more general than 


Dubois-Prade’s and Yager’s, while Dubois-Prade’s model has less total ignorance than Yager’s). 
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Property 3: The conflict judgments given by two sources of information for the frame of discernment: 


Under DS combination rule, the combined conflict judgments are thought as failures and are deducted 
from the total basic probability assignment of combination, while under Yager’s combination rule, they 
are thought as the total ignorance; under Dubois & Prade’s combination rule; they are distributed to the 
union of the two conflict elements. That means one of conflict judgments is at least reasonable. Under 
the classical DSm combination rule, they constitute paradoxes to support the combined judgment belief 
of each element, and are also thought as a new event that takes part in the subsequent judgment when 
new evidences occur. While for the hybrid DSm combination rule, the treatment of conflict evidence is 
similar to Dubois & Prade’s approach. For the disjunctive combination rule, the conflict judgments of 
combination constitute ignorance, and take part in the subsequent judgment when the new evidences 


occur. 


Property 4: using them in applications: 


Based on properties 1-3, when the two independent sources of information are not very conflict, the 
disjunctive combination rule is more conservative combination rule. The combined results are uncertain 
when conflict judgments of two sources of information occur and hence the final judgment is delayed until 
more evidence comes into the judgment systems. Also, the combined judgment belief for each element 
in the frame of discernment is decreased, and ignorance is increased as the new evidences come. Hence, 
the disjunctive combination rule is not more efficient when we want the ignorance be decreased in the 
combination of evidence. It is fair to assume that for the case when the two (conflict) judgments are not 
exactly known which one is more reasonable, however, at least one of them should provide a reasonable 
judgment. But DS combination rule is contrary to the disjunctive combination rule. It can make the final 
judgment faster than other rules (see equations (9.82)-(9.83)), but the disjunctive combination rule will 
make less erroneous judgments than other rules. The cases for the combination rules of the hybrid DSm, 
Dubois & Prade, and Yager’s combination rule fall between the above two. For the other properties, for 
instance, the two conflict independent sources of information, see the next section and the example that 


follows. 


9.6.3 Example 


In this section, we examine the efficiency of each combination rule for conflict judgments via Zadeh’s 
famous example. Let the frame of discernment of a patient be 0 = {M,C,T} where M denotes meningitis, 


C represents contusion and T indicates tumor. The judgments of two doctors about the patient are 


9.6. PROPERTIES OF CONJUNCTIVE AND DISJUNCTIVE COMBINATION RULES 


m,(M) = 0.99, m4(T) = 0.01 


and 


m2(C) = 0.99, mo(T) = 0.01 


The results from each combination rule of evidence are: 


Rules mT) m(MUC) 
DS 1 0 
Yager 0.0001 0 
DP 0.0001 0.9801 


Hybrid DSm_ (0.0001 0.9801 
Disjunctive 0.0001 0.9801 


m(CUT) m(MUT) m(0) 


0 0 0 

0 0 0.9999 
0.0099 0.0099 0 
0.0099 0.0099 0 
0.0099 0.0099 0 
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The basic belief masses m(MNC), m(CNT) and m( MNT) equal zero with all five rules of combination 


and the belief of propositions MNC,CNT, MNT, MUC, CUT, MUT, M,C,T and MUCUT are 


given in the next tables: 


Rules Bel(MNC) Bel(CNT) Be(MNT) Bel(MUC) Bel(CUT) Bel(MUT) 
DS 0 0 0 0 0 0 
‘Yager 0 0 0 0 0 0 
DP 0 0 0 0.9801 0.01 0.01 
Hybrid DSm 0 0 0 0.9801 0.01 0.01 
Disjunctive 0 0 0 0.9801 0.01 0.01 
Rules Bel(M) Bel(C) Bel(T) Bel(MUCUT) 
DS 0 0 1 1 
Yager 0 0 0.0001 1 
DP 0 0 0.0001 1 
Hybrid DSm 0 0 0.0001 1 
Disjunctive 0 0 0.0001 1 


Comparison and analysis of the fusion results: 


1. DS combination judgment belief of each element is: 


Belps(T) = 1, 


Belps(M) = Belps(C) =0 
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It means that the patient must have disease T with a degree of belief of 1 and must not have diseases 
M and C, because their degrees of belief are 0, respectively. It is a counter-intuitive situation with 
Belps,i(M) = Belps,2(C) = 0.99, Belps,i(T’) = Belps.2(T) = 0.01. Moreover, in spite of the basic 
probability assignment values over diseases T, M and C’, the judgment of the two doctors for DS 
combination rule will always be T with the degree of belief of 1, and each M and C' with degree 
of belief of 0. It shows DS combination rule is not effective in this case. The main reason for this 


situation has been presented in sections [9.3)9.5] 
2. Yager’s combination judgment belief of each element is: 
Bely (T) = 0.0001, Bely (M) = Bely(C) = 0 


This degree of belief is too small to make the final judgment. Therefore, Yager’s combination rule 
of evidence will wait for the new evidence to come in order to obtain more accurate judgment. The 


reason for this result is that the rule transforms all conflict judgments into the total ignorance. 
3. For Dubois & Prade’s combination rule, there is 
Belpp(T) = 0.0001, Belpp(M U C) = 0.9801, Belpp(M U T) = Belpp(C U T) = 0.01 


This result is the same as that of the disjunctive combination rule and the hybrid DSm combination 
rule. With a belief of T, Belpp(T’) = 0.0001, we can judge that the patient having disease T is less 
probable event. Furthermore, Belpp(M UT) = Belpp(C UT) = 0.01, hence the patient may have 
disease M or C. Also, Belpp(M UC) = 0.9801, this further substantiates the fact that the patient 
has either M or C, or both. For the final judgment, one needs the new evidence or diagnosis by 


the third doctor. 


Based on the judgments of two doctors, the different judgment results of each combination rules are 
clearly demonstrated. For this case, the results from Dubois & Prade’s rulr, the hybrid DSm rule and 
from the disjunctive combination rule are more suitable to human intuitive judgment; the result from 
Yager’s combination rule, can’t make the final judgment immediately because of less degree of judgment 
belief and more ignorance, while the results of DS combination rule is counter-intuitive. These results 
demonstrate the efficiency of each combination rule for the conflict judgments given by two sources of 


information for the element in the frame of discernment. 


9.7 Conclusion 


In this chapter, DS combination rule is examined based on multi-valued mappings of independent in- 
formation sources and the product combination rule of multiple independent information sources. It is 


obtained that Dempster’s rule is different from DS combination rule and shortcomings in DS combination 


9.8. REFERENCES 219 


rule are due to the result of the product combination rule. The drawback in the explanation of multi- 
valued mappings when applied to Dempster’s rule were pointed out and proven. Furthermore, based 
on these results, a novel justification of the disjunctive combination rule for two independent sources of 
information based on the redefined combination-mapping rule of multiple multi-valued mappings in the 
product space of multiple sources of information mappings has been proposed. The combination rule 
depends on the logical judgment of OR. It overcomes the shortcomings of Dempster-Shafer’s combina- 
tion rule, especially, in resolving the counter-intuitive situation. Finally, the conjunctive and disjunctive 
combination rules of evidence, namely, Dempster-Shafer’s (DS) combination rule, Yager’s combination 
rule, Dubois & Prade’s (DP) combination rule, DSm’s combination rule and the disjunctive combination 
rule, are studied for the two independent sources of information. The properties of each combination 
rule of evidence are discussed in detail, such as the role of evidence of each source of information in 
the combination judgment, the comparison of the combination judgment belief and ignorance of each 
combination rule, the treatment of conflict judgments given by the two sources of information, and the 
applications of combination rules. The new results yield valuable theoretical insight into the rules that 
can be applied to a given situation. Zadeh’s typical example is included in this chapter to evaluate the 
performance as well as efficiency of each combination rule of evidence for the conflict judgments given by 


the two sources of information. 
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